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Abstract 
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b : 1 Introduction 



In 1984, Bannai and Ito made the following conjecture (Cf. [3l p. 237]). 

Conjecture: There are finitely many distance-regular graphs with fixed valency at 
least three. 

This conjecture has been proved in [1]. In this paper we strengthen this result as 
follows. 

Theorem 1 Let C be a positive integer. Then there are finitely many distance- 
regular graphs with valency k > 2, diameter D > 6 and ^ < C. 

Remark: The Hadamard graphs of order 2/i (jH Section 1.8]) have intersection array 
{2/i, 2/i — 1, /i, 1; 1, /i, 2/i — 1, 2/i} and have ^ = < 2. For each Hadamard matrix 
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of order there exists a Hadamard graph of order 2/i, and for each /i = 2" for n > 0, 
there exists a Hadamard matrix of order 2fi. The Taylor graphs, i.e., antipodal 2- 
covers of diameter three, have k2 = k and there are infinitely many Taylor graphs (see 
in Section 1.5]). The complement of a non-complete strongly regular graph is also 
a strongly regular graph. Thus, Theorem [T] is not true for D < A. It is not known 
whether it is true for D = 5. 

We remark further that in [12] it was shown that if ^ < |, then either (D=3 and 
the graph F is bipartite, a Taylor graph or the Johnson graph J(7, 3)) or (D=4 and 
the graph F is the 4-cube). Theorem [T] is an extension of this theorem as well. 

In order to prove Theorem [T], we will show 

Theorem 2 Let C be a positive integer. Then there are only finitely many distance- 
regular graphs with valency k > 2, diameter D > 6 and ^ < C. 

Theorem [1] immediately follows from this theorem as ^ = ^ and 62 < The 
paper is organized as follows. In Section 2 we will give the definitions and basic facts 
required for the ensuing arguments. In Section 3 we give a lower bound on the second 
largest eigenvalue, and in Section 4 we will discuss distance-regular Terwilliger graphs. 
In Section 5 we consider distance-regular graphs with a fixed ^ for some t > 1 and 
give a proof of Theorem [2l 

2 Definitions and preliminaries 

All the graphs considered in this paper are finite, undirected and simple (for unex- 
plained terminology and more details, see Suppose that F is a connected graph 
with vertex set V^(F) and edge set -E'(F), where -E(F) consists of unordered pairs of 
two adjacent vertices. The distance d{x,y) between any two vertices x and ?/ of F is 
the length of a shortest path connecting x and y in F. We denote v as the number 
of vertices of F and define the diameter D of F as the maximum distance in F. For a 
vertex x G V^(F), define Fj(x) to be the set of vertices which are at distance precisely 
i from a; (0 < z < D). In addition, define F_i(x) = To+iix) := 0. We write F(x) 
instead of Fi(a;) and denote x ~r y or simply a; ~ y if two vertices x and y are 
adjacent in F. The adjacency matrix A of the graph F is the (0,l)-matrix whose rows 
and columns are indexed by the vertex set V^(F) and the (x, y)-entry is 1 whenever 
X ^ y and otherwise. The eigenvalues of the graph F are the eigenvalues of A. 

For a connected graph F, the local graph A(x) at a vertex x G V^(F) is the subgraph 
induced on F(x). Let A be a graph. If the local graph A(x) is isomorphic to A for 
any vertex x G F(x), then we say F is locally A. 

For a graph F, a partition 11 = {Pi, P2, • • • , Pe} of the vertex set V{V) is called equi- 
table if there are constants Pij such that each vertex x & Pi has exactly Pij neighbors 
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in Pj (1 < i,j < i). The quotient matrix Q{JT) associated with the equitable partition 
n is the £ X £ matrix whose (i,j)-entry Q{I\){ij^ is (1 < "i, j < €). Note that the 
eigenvalues of the quotient matrix Q(J1) are also eigenvalues (of the adjacency matrix 
^) of r Theorem 9.3.3]. 

A connected graph F with diameter D is called distance-regular if there are integers 
hi, Ci {0 < i < D) such that for any two vertices x,y & ^(r) with d{x, y) = i, there are 
precisely Cj neighbors of y in rj_i(x) and bi neighbors oiy in rj_|_i(a;), where we define 
bo = cq = 0. In particular, any distance-regular graph is regular with valency k := bo. 
Note that a (non-complete) connected strongly regular graph is just a distance-regular 
graph with diameter two. We define Oj := k — bi — Ci for notational convenience. Note 
that flj =1 T{y) fl Ti{x) \ holds for any two vertices x, y with d{x, y) = i {0 < i < D). 

For a distance-regular graph T and a vertex x G V^(r), we denote ki := |rj(a;)|, and 
it is easy to see that L = and hence does not depend on x. The numbers 

tti, and Q (1 < z < -D) are called the intersection numbers, and the array 
{bo, bi, - ■ ■ , 6_D-i; ci, C2, ■ ■ ■ , cd} is called the intersection array of F. We define 

h = h(T) := |{i I 1 < i < -D — 1 and (q, a^, 6j) = (ci, ai, bi)}\. 

Some standard properties of the intersection numbers are collected in the following 
lemma. 

Lemma 3 (jH Proposition 4.1.6]) 

Let r be a distance-regular graph with valency k and diameter D. Then the following 
holds: 

(i) k = bo > bi > ■ ■ ■ > bo^i ; 
{ii) I = ci < 02 <■■■< Cd ] 
{Hi) bi > Cj if i + j < D . 

Suppose that F is a distance- regular graph with valency k > 2 and diameter D > 1. 
Then F has exactly D + 1 distinct eigenvalues, namely k = 6o > 6i > ■ ■ ■ > 6d 
p. 128]), and the multiplicity of 6i {0 < i < D) is denote by mj. For an eigenvalue 6 of 
F, the sequence {ui)i=o,i,...,D = {ui{0))i=o,i,...,D satisfying uq = uo{6) = 1, m = ui{6) 
= 6/k, and 

CiUi^i + aiUi + hui+i = 6ui {i = 1,2, ... ,D - 1) 
is called the standard sequence corresponding to the eigenvalue 6 (jH p. 128]). 

Recall that a clique of a graph is a set of mutually adjacent vertices. A clique C of a 
distance-regular graph with valency k, diameter D > 2 and smallest eigenvalue Od, is 
called Delsarte clique if C contains exactly 1 — ^ vertices. It is known that for any 
clique C in F, the clique is Delsarte if and only if it is a completely regular code with 
covering radius D — 1. A non-complete distance-regular graph F is called geometric if 
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there exists a set C of Delsarte cliques such that each edge of T lies in a unique C G C 

The strong product G Kl if of graphs G and H is a. graph such that the vertex set of 
G Kl if is the Cartesian product V{G) x V{H) and any two different vertices {u,v) 
and {u',v') are adjacent in G Kl ii if and only if {u = u' or u is adjacent to u') and 
{v = v' or V is adjacent to v'). For a given positive integer s, the s-clique extension 
of a graph G is the strong product G ^ Kg of G and Kg, where Kg is the complete 
graph (or clique) of size s. 

A graph F is said to be of order [s, t) if T{x) is a disjoint union of t + 1 cliques of size 
s for every vertex x in F. In this case, F is a regular graph with valency k = s(t + 1) 
and every edge lies in a unique clique of size s + 1. 

The following lemma is straightforward. 

Lemma 4 (Cf. [H Proposition 4.3.2 and 4.3.3] and [HI Theorem 1.7.2]) Let T be a 

distance-regular graph with valency k and intersection number C2 = 1 . Then F is of 
order {s,t) and hi = t{ai + 1) = j^k, where t > 1 is an integer and s = ai + 1. 
Moreover if t = 1 holds, then T is a line graph. 

A Terwilliger graph is a connected non-complete graph F such that, for any two ver- 
tices at distance two, the subgraph induced on F(m) fl T{y) in F is a clique of 
size IX (for some fixed > 1). A conference graph is a strongly regular graph with 
parameters v, k = ai = and C2 = An antipodal graph is a connected 

graph F with diameter D > 1 for which being at distance or i5 is an equivalence 
relation. If, moreover, all equivalence classes have the same size r, then F is also 
called an antipodal r- cover. 

Let X and y be vertices of a distance-regular graph F. When d{x, y) = t and q = 1, 
we denote by p[x, y] the unique shortest path connecting x and y. Let u, v be vertices 
of a distance-regular graph F at distance s. Let \l/ be the subgraph induced on Tgiu) 
and let be the connected component of containing v. Let A(m,u) = \^ p[u^x]. 

For a vertex x of a graph F, we write F(x) for the set of vertices consisting of x and 
its neighbors. Let x = y ii F(x) = T{y). Then, = is an equivalence relation, and we 
shall write F for the quotient F/ = and x for the equivalence class of the vertex x. 
(I.e., F has vertices x for x G V{T) and x ~p y when x ~r y and x ^y.) F is called 
the reduced graph of F, and F is called reduced when all equivalence classes have size 
one. 

Recall the following interlacing result. 
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Theorem 5 (Cf. [7]) Let m < n be two positive integers. Let A be an n x n matrix, 
that is similar to a (real) symmetric matrix, and let B be a principal mxm submatrix 
of A. Then, for i = 1, . . . ,m, 

en-m+^{A) < 6,(3) < e,{A) 

holds, where A has eigenvalues Oi{A) > 62(A) > . . . > On{A) and B has eigenvalues 
0iiB)>e2iB)>...>9UB). 



3 A lower bound on the second largest eigenvalue 



In this section, we give a lower bound on the second largest eigenvalue and charac- 
terize the distance-regular graphs which attain this bound. This analysis will figure 
prominently in the proof of Theorem |2l 

Let r be a distance-regular graph with valency k and diameter D. Then the distinct 
eigenvalues of F are those of the [D + 1) x [D + 1) tri-diagonal matrix 



k 
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where q, and bi {0 < i < D) are the intersection numbers of F. 





Let Lr{i) 



k 
C\ «! b\ 



be the (z + 1) x + upper left square submatrix 



' • • ■ ■ • K-\ 

Ci tti 

of Lr, where < i < D. Here note that the largest eigenvalue of Lr{i), say fii, is at 
least the average valency of the induced subgraph on {x} U F(x) U F2(x) U • ■ ■ U Ti{x) 
for a vertex x of the distance-regular graph F. i.e., fii > Qi + Ci holds. 

Lemma 6 Let T be a distance-regular graph with diameter D > 2t + 2 for some 
positive integer t. Then the second largest eigenvalue 61 of F is at least the largest 
eigenvalue fit of L^lt). Moreover, 61 = fit if and only if the graph F is an antipodal 
distance-regular graph with diameter D = 2t + 2. 

Proof: Let x and y be vertices of F at distance D{> 2t + 2). Then the induced 

t t 

subgraph of F on ((^ U ((^ '^j{y)) consists of two disjoint components and has 

i=0 j=0 



5 



the eigenvalue /it with multiphcity at least two. Thus, the inequality 6i > fit holds 
by Theorem |5l 

Now we show that 6i = fit if and only if the graph F is antipodal with D = 
2t + 2. Let (l,Mi,M2, . . . ,ud) be the standard sequence corresponding to 9i and let 
[1 u[ u'2 ■ ■ ■ u'^\^ be the eigenvector of i^r(^) corresponding to fif Then u'^ = ^ 
and Ciu'i_i + aju'^ + hiu[j^^ = fitu'^ holds for 1 < i < t — 1. 

If 6*1 = fit, then clearly Uj = for 1 < z < t and hence Ut+i = 0, as CtU^_i + atu[ = 
fiu'^ = OiUt = CtUt-i + atUt + btUt+i and bt > 0. Also we have Ut+i = > Ut+2 > 
. . . > by [U p. 130]. The Perron-Frobenius Theorem [H Theorem 3.1.1] allows us 
to conclude that 9i is the largest eigenvalue of 

at+2 bt+2 

Q+3 bt+3 

■ • . 

CD 

as the &j's and q's are positive integers. Let be the induced subgraph of F on 

D 

Ti{x) and let 2; be a vertex of F at distance 2t + 2 from x. Then the induced 

i=t+2 

t 

subgraph of F on ^i{z), say Il{z), is a subgraph of with largest eigenvalue fif 

i=0 

Let A{z) be the connected component of that contains z. Then the following 
hold: 

(a) The largest eigenvalue of A (2) is at most 9i; 

(b) A (2) contains n(2;) as an induced subgraph; and 

(c) Il{z) has eigenvalue fit- 

This means that by the Perron-Frobenius Theorem, Il{z) must be equal to A{z), and 
hence is a connected component of This implies that D = 2t + 2, cd = k, 6z)-i = 

1 and ai = a£,-i- As T^{z) is connected, any vertex of n(z)\Ft(2;) has degree k and 
any vertex of Tt{z) has degree less than k. By |31 Proposition 4.2.2 (ii)], we know 
that the graph F is antipodal and that the converse is true. This completes the proof. 
□ 

Remark: Lemma [6] was shown in [13] for t = 1. 

4 Terwilliger graphs 

The proof of Theorem [2] proceeds differently for different types of distance-regular 
graphs. The type considered in this section is those with C2 > 1 but which do not 
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contain an induced quadrangle, commonly known as Terwilliger graphs. 

Lemma 7 Let m > 2 be an integer. Then there are only finitely many non-complete 
strongly regular Terwilliger graphs with smallest eigenvalue at least —m. 

Proof: Let F be a strongly regular graph and let x and y be vertices of F at distance 
two. If C2 = 1, then there is a maximal clique C (with ai + 2 vertices) in F2(x) 
containing y. Then the distance d{x, C) = 2. Hence, C can not be a Delsarte clique, 
and F is not geometric. So, we may assume C2 > 2. If F is geometric, then F contains 
a quadrangle, as C2 > 2 ([HI Lemma 4.2]), and hence F is not Terwilliger graph. By 
a result of Neumaier [13] (Cf. [TTl Theorem 1.1]), there are only finitely many non- 
geometric strongly regular graphs with smallest eigenvalue at least — m. □ 

As a consequence of Lemma U\ we have 

Proposition 8 Let T > 1 be a real number. Then there are only finitely many 
distance-regular Terwilliger graphs with C2 > 2 and second largest eigenvalue at least 

Proof: Let F be a distance- regular Terwilliger graph with C2 > 2 and second largest 
eigenvalue at least ^ ~ 1; let a; be a vertex of F. Then the reduced graph 
A(x) of A(x) is a strongly regular Terwilliger graph with smallest eigenvalue at least 
— 1— g^i-j- > —1 — T, by |U Theorem 1.16.3] and [H Theorem 4.4.3]. By Lemma[71 the 
number of vertices of A(x) is bounded. That is, the valency of F, say k, is bounded. 
As C2 > 2, we have h = 1, and hence the diameter D of F is at most 4^^ by [U Theorem 
5.9.8]. This completes the proof. □ 

Note in [11], Theorem 6.2], they have a similar result when second largest eigenvalue 
is replaced by smallest eigenvalue. 

In the case T = 2, we can classify the corresponding Terwilliger graphs. 

Proposition 9 Let F be a distance-regular Terwilliger graph with C2 > 2. If the 
second largest eigenvalue 9i is bigger than y — 1, then F is either the icosahedron, 
the Conway-Smith graph, or the Doro graph. 

Proof: Let x be a vertex of F. Then the local graph A(x) at x is also a Terwilliger 
graph and has smallest eigenvalue at least —1 — > —3 by [31 Theorem 4.4.3]. 
This implies that A(x) is an s-clique extension of a strongly regular Tewilliger graph 
S with parameters (U,fc, 01,02) and smallest eigenvalue rjmin bigger than —3 by [U 
Theorem 1.16.3] and Theorem [51 If S has a non-integral eigenvalue, then S must be 
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a conference graph with C2 = 1, as S is a Terwilhger graph. Thus, S is the pentagon. 
As oT = 0, we know s = 1 by [H Theorem 1.16.3]. The graph F is therefore the 
icosahedron by [H Proposition 1.1.4]. 

From this point on, we will assume that E has only integral eigenvalues. Then the 
smallest eigenvalue rjmin of S is —2, as rimm = — 1 implies that S is a complete graph. 
By [H Theorem 3.12.4], the graph E is the Petersen graph. As oi = 0, we know s = 1 
by [H Theorem 1.16.3]. The graph F is therefore either the Conway-Smith graph or 
the Doro graph by [H Theorem 1.16.5]. □ 



5 Distance-regular graphs with a fixed 

First, we will consider distance- regular graphs which have a fixed ^ for some t > 1. 
We will show that either the diameter or valency can be bounded in terms of ^. We 
will isolate the special case of ^, as in this case we may obtain an especially good 
diameter bound. These considerations will lead to the proof of Theorem [21 given at 
the end of the section. 

Lemma 10 Let C > \ he a real number and t he a positive integer. Let T he a 
distance-regular graph with valency k and diameter D >t + 1. If — < C , then either 
D < 8CH ork< 2C. 

Proof: Claim 1: li D > it, then A; < 2C or ^ < ^C. 

— ' — C4t — 2 



Case 1) First consider the case q > 2. Let / be the minimum integer such that 
Q > C2t_i. Then by [21 Theorem 1.1], we have 2t < I < (2t-l) + (2t-2) = At-3. 
As ci > Q_i and I > 2t, we find Q > q + Q_i > 2q by [TUl Proposition 1 (ii)] 
and hence ^ < ^C. So, ^ < ^ < W. 

From now on, we may assume q = 1. i.e., ht < C. In Case 2) we consider the case 
h > 2 and then we treat the case /i = 1 in Case 3). 

Case 2) Let us assume h > 2. U h > t, then bi = bt{< C) and C2 = 1, and hence 
k < 2bi < 2C by Lemma HI We may therefore assume t > h{> 2). As h > 2, 
by El Theorem 2], csh+s > 2 and hence ^ < ^C. Then ^ < ^ < ^C, as 
t > h{> 2). 

Case 3) Now we assume h = 1. If q+i > 2, then ^ < ^ < ^ < ^ < ^C, so 

— ' C4t — ct+i — 2 — 2 — 2 ' 

we may assume Ct+i = 1. We may also assume C2j = 1, as C2t > 2 implies ^ < 
^ < ^ < ^C. In [H Theorem 1.1], it was shown that if q+i = 1 for some t > 0, 
then for any two vertices u and v at distance t, there exists a distance regular 
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graph A(m, v) with intersection array {at + l,at — ai, . . . ,at — at-i, 1,1,...,!} 
as a subgraph of F, where the a^'s are the intersection numbers of F. 

Let X and z be vertices of F at distance 2t. Then there is the unique vertex 
y such that d{x,y) = t and d{y,z) = t, as = 1 = C2t-i = ■ ■ ■ = Ci. This 
imphes V{A{x,y)) fl V{A{y, z)) = {y}. Let us consider the vertex y. Then the 
valency + 1 of the graph A{y, z) is at most the intersection number bt of F. 
This shows a* + Q = + 1 < 6t < C. Thus, k = at + Ct + bt < 2bt < 2C. 

Claim 2: If A; > 2C, then D < 8CH. 

Let 2* < C < 2^+^ for an integer s > — 1 and assume k > 2C. We will show by 
induction on s that D < 8CH. If s = -1, then i < C < 1, so ^ < C < 1 and 

— ' 2 — ' Ct — 

hence D < t + t = 2t by Lemma [3] (iii). Thus, Claim 2 holds for s = —1. Now 
assume that Claim 2 holds for s. Let 2"+^ < C < 2^+^ ^j^^ A; > 2C. If < 4t, 
then D < SC'^t holds, as C > 2'^"''^ = 1. We may therefore assume D > 4t. Then, by 
Claim 1, 1^ < By the induction hypothesis, D <8x {^Cf x At = 8CH. This 
proves Claim 2, and Claim 2 completes the proof of the lemma. □ 

The case t = 2, C2 > 1 may be of special interest, as in most cases one can improve 
the diameter bound markedly if desired. 

Lemma 11 Let T be a distance-regular graph with diameter D > 3 and C2 > 2. IfT 
contains a quadrangle and ^ < f holds for some integer a > 2, then the diameter D 
is at most a + 1. 

Proof: First, we will consider the case C2 > Oi. As F contains a quadrangle, the 
girth of F is at most four, and this implies that the sequence {ci}i=i,,,,,z) is a strictly 
increasing sequence by [H Theorem 5.2.5]. Note that the inequality q > |c2 holds for 
2 > 2 by in Theorem 5.4.1] and ^ Proposition 1 (ii)]. Thus, we have ^ < | x ^ < 1, 
and hence D is at most a + 1 by Lemma [SI^zm). 

Now suppose ai > C2. As F contains a quadrangle, we know that the inequality 

Cn-K> Cn-i - + ai + 2 > ■ ■ ■ 

> C2 - 62 + - 2)ai + {n- 2)2 > {n - l)c2 - 62 

holds by [H Theorem 5.2.1] for ri > 3. If f is an integer, then by putting n — 1 = |, 
we have Ca/2+1 > ba/2+1^ as 62 < f C2, which implies D < a + 2 by Lemma [3](iM). Like- 
wise, if I is not an integer, then we put n — \ = f + |. We then have c„_i — > — y 
and Cn — bn > y. Thus, (c„_i — 6„,) + (c„, — 6n-i) > 0. Therefore, at least one of 
c„_i — bn and c„ — is positive, and D can be at most 2?t, — 2 = a + l. □ 

We finally come to the proof of Theorem [21 
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Proof of Theorem 2: Let C be a positive integer. Let F be a distance-regular graph 
with valency k, diameter D > 6 and ^ < C. Then either k < 2C or D < 16C^ by 
Lemma dUl There are only finitely many distance-regular graphs F with k < 2C by 
PP, so we may assume D < 16C^. Note that the second largest eigenvalue 9i of F is 
at least /i2 > 02 + C2 by Lemma El Note further that the number v of vertices of F is 
at most (3 + C + + • . . + C^-^)k2, as h = A;^^ . . . ^ < k^C'-^ for 2 < z < D 
and l + k< 2k2. 

If C2 = 1, then 1)2 < C and F is a graph of order (s,t). Thus, by Lemma HI 
either (F is a line graph with ai = |/c — 1) or ai < |/c — 1. If F is a line graph with 
ai = \k — 1, then by [H Theorem 4.2.16], F is the fiag graph of a regular generalized 
2(i-gon of order (s, s) for some s > 1 (which has diameter 2d and intersection array 
{2s, s, . . . , s; 1, 1, . . . , 1}). Clearly in this case s = 62 < C* and D = 2d. By [U 
Theorem 6.5.1], we know that 2d G {6,8}, since s > 1, and hence there are only 
finitely many distance-regular graphs with -D > 6, ^ < C, C2 = 1 and ai = ^k — 1. 
We may therefore assume ai < |A; — 1. As 02 + C2 < C implies = 02 + 62 + C2 < 2C, 
we may assume 02 + C2 > C. Hence, 9i > |/c, as 62 < C and 9i > a2 + C2 > C. Then 
the standard sequence (Mi(6'i))i=o,...,D satisfies ui{9i) = ^ > | and 6iM2(^i) = {{9i — 
ai)ui(9i) — 1). So biU2{9i) > j^k — | > jgk, unless k < 12, and thus M2(^i) > j^, 



as 



bi < k. Then the multiplicity nii of 9i is at most :^=rD — ,21. < (e "iafc 

^'"^^^a/24)ir"'^'^' = ^'^6(3 + C + C2 + . . . + by [U Theorem 4.1.4]. As 

k < ("^i+^K™-!"^) (^]3y Theorem 5.3.2]), there are only finitely many distance-regular 
graphs with -D > 6, ^ < C, C2 = 1 and ai < |fc — 1. 

From this point forth, we assume C2 > 2. As ^ < C, it follows that 62 < 
and hence 02 -l- C2 > Q^k > -^r^bi — 1. First consider the case where F is a Ter- 
williger graph. Let T < C + 1 be the maximal integer such that 9i > a2 + C2 > 
^ — 1. Then there are only finitely many distance-regular Terwilliger graphs with 
D > 6, ^ < C and C2 > 2 by Proposition [HI We need therefore only consider 
the case where F is not a Terwilliger graph, i.e., F contains a quadrangle as an in- 
duced subgraph. As D > 6, we have ai < ai + 2 < < | by [U Corollary 
5.2.2]. If 62 < ^k, then 9i > a2 + C2 = k — b2 > \k, and hence 9i — ai > |/c. 
In the same manner as above, we obtain U2{9i) > ^k, unless k < 24. Then 
mi < 576(3 + C + + ■■■ + ^nd k < ("^i+^K"^!-^) hold, and therefore 
there are only finitely many distance-regular no n- Terwilliger graphs with D > 6, 
^ < C, C2 > 2 and 62 < Thus, we may assume 62 > Note that if we 
put C2 -|- 62 = ctk, for some | < a < 1, then 02 = — (62 + C2) = (1 — a)k and 
afc = C2 -f 62 < (1 + C)c2 hold. This implies 6'i > a2 + C2 > (1 — + -^^k > -(^k. 
As C2 > % > 7^ and 61 < k, we have k2 = k— < 2Ck. Hence we obtain 
^; < (3 + C + C2 + ... + < 2(3C + + ■ ■ ■ + C^~^)k, which implies 
^1 < ^ < -mhi) ^ (C + l)(3 + C + C2 + ... + C^-2). As A: < il-l^KlIi-ll, 
we see that there are only finitely many distance-regular non- Terwilliger graphs with 
-D > 6, ^ < C, C2 > 2 and 62 > ^k. This completes the proof of Theorem [2J □ 
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We end this paper with the following question: 

Question: Can Theorem [2] be strengthened as follows. Let C and t be positive 
integers. Are there only finitely many distance-regular graphs with valency at least 
three, diameter at least 2t + 2 and — < C? 
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